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Abstract. We provide explicit formulas for the number of ad-nilpotent ideals of a 
Borel subalgebra of a complex simple Lie algebra having fixed class of nilpotence. 



§1 Introduction 

In this paper we provide formulas for the number of ad-nilpotent ideals of a Borel 
subalgebra of a complex simple Lie algebra q having fixed class of nilpotence. Our 
results continue and complete the analysis of [OP] and [AKOP] , where Lie algebras 
of type A have been treated. 

The basic framework is the following. Let g be a complex simple Lie algebra of 
rank n. Let f) C Q be a fixed Cartan subalgebra, A the corresponding root system 
of 0. Fix a positive system A + in A. For each a G A + let Q a be the root space of 
q relative to a, n = Q a , and b be the Borel subalgebra b = f) © n. 

a€A+ 

Let T n denote the set of a<i-nilpotent ideals (i.e., consisting of ad-nilpotent ele- 
ments) of b. Then i G X n if and only if i decomposes as i = g tt , with $ C A + 

being a dual order ideal in the poset (A + ,<) of positive roots (i.e., a subset of 
the positive roots with the property that whenever a > f3 with (3 G A + , then also 
a G A + ; the partial order < being the restriction to A + of the usual partial order 
on the root lattice). Clearly, an ideal i G T n is nilpotent. We denote its class of 
nilpotence by n{\). (By definition, the class of nilpotence of an ideal i is the smallest 
number m such that m-fold bracketing of i with itself gives the zero ideal. Thus, 
Abelian ideals are exactly those with class of nilpotence at most 1.) 

ad-Nilpotent ideals were studied by Kostant in [Kl], [K2] in connection with 
representation theory of compact semisimple Lie groups. In particular, in [K2], 
using ideas of Peterson, Kostant found an encoding of the Abelian ideals by means of 
elements of the affine Weyl group of g. Moreover, he proved that the Abelian ideals 
are 2 n in number (an observation originally made by Peterson). These results lead 
to ask similar questions for a<i-nilpotent ideals: find an appropriate encoding and 
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enumerate X n by class of nilpotence. The first problem was settled in [CP] , where 
an encoding in the spirit of Kostant-Peterson was found. The second question, for 
of type A, was addressed and given a solution in [OP] and [AKOP] . Interestingly, 
it turns out that in type A ideals in X n with class of nilpotence K are equinumerous 
with Dyck paths of length 2n + 2 and of height K + 1 (see [AKOP, Theorem 4.4]). 
In fact, in [AKOP, Sec. 5] an explicit bijection between the former set of ideals and 
the latter set of Dyck paths is constructed. Several explicit formulas for the number 
of these ideals can be given (see [OP] and [AKOP, Theorems 4.2, 4.5, 4.6]). 

In the present paper we resolve the enumerative question in all other cases. In 
types B, C, and D we give explicit formulas, expressed in terms of Chebyshev 
polynomials of the second kind, for the generating function for ideals in X n with 
class of nilpotence K (see the theorems labelled B, C, and D in Section 2). In types 
E, F, and G we have computed the number of ideals in X n with a given class of 
nilpotence in a rather straightforward way, using a computer (see Section 8). 

In type C we are again able to establish a relationship between the ideals in X n 
and certain paths: in Theorem C.3 we prove that in type C ideals in X n with class 
of nilpotence K are equinumerous with paths with step vectors (1,1) and (1,-1) 
of length 2n and height K + 1, which start at the origin and never pass below 
the x-axis. However, in contrast to type A, we are not able to provide an explicit 
bijection between this set of ideals and this set of paths. In types B and D we do 
not even know any relationship between the ideals in X n with class of nilpotence 
K and any set of paths. It seems indeed that paths are not the right objects to 
consider in the case of type B and type D. We believe that a fruitful direction for 
further investigation is to try to relate ideals in X n in any of the types A, B, C, or D 
to non-crossing partitions of the corresponding types. Indeed, in any of these types, 
the sequence of numbers of ideals in X n is identical with the sequence of numbers 
of non-crossing partitions (cf. [Si] and [R, Cor. 10]). We speculate that there is a 
naturally defined statistics on non-crossing partitions, such that, in any of the types 
A, £?, C, or D, the ideals in X n with class of nilpotence K are equinumerous with 
the non-crossing partitions (in the set corresponding to X n ) on which this statistics 
has the value K. (In fact, a rougher version of that problem was already stated in 
Remark 2 of [R]. There, the problem is posed to relate non-crossing partitions to 
non-nesting partitions. However, non-nesting partitions are by definition antichains 
of roots, which in turn are in bijection with our a<i-nilpotent ideals. See also the 
final paragraph of the introduction.) 

Our paper is organized as follows. In the next section we first summarize the 
enumerative results from [OP] and [AKOP] in type A, in order to make a comparison 
with our results in types B, C, and D easy. We state the results in types B, C 
and D subsequently, also in Section 2. In Section 3 we review the encoding of ad- 
nilpotent b-ideals in type A in terms of subdiagrams of the staircase shape, and the 
geometric algorithm to determine class of nilpotence in type A given in [AKOP]. 
This algorithm is of particular importance for our analysis in types £?, C, and D. 
For in Section 4 we show that a<i-nilpotent b-ideals in types B, C, and D can be 
encoded as certain subdiagrams of a shifted staircase (as done originally by Shi 
[Sh]), and, for the determination of class of nilpotence, we may in fact apply the 
type A algorithm to diagrams that are obtained by conjugation operations from 
the subdiagrams of the shifted staircase. We use these observations to prove the 
enumerative results of Section 2 in the subsequent sections. Section 5 is devoted to 
the proofs in type C, Section 6 to the proofs in type B, and Section 7 to the proofs 
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in type D. While the results follow quite easily in type C, types B and D need a 
more refined (though still elementary) analysis. Finally, our enumerative results in 
the exceptional types are reported in Section 8. 

It is interesting to note that a<i-nilpotent ideals in a Borel subalgebra have ap- 
peared in various (equivalent) disguises in the literature. In [Sh] Shi studied ®-sign 
types, a relevant notion in the theory of cells for Weyl groups. As he shows these 
are in bijection with dual order ideals in the set of positive roots, which in turn are 
in bijection with our a<i-nilpotent ideals, as we have argued right at the beginning. 
In another direction, Postnikov introduced, for any of the classical and exceptional 
root systems, non-nesting partitions (see [R, Remark 2]). As we already mentioned, 
these are by definition antichains of positive roots (a definition that translates to 
a nice combinatorial interpretation in the classical types), which in turn are in bi- 
jection with dual order ideals in the set of positive roots, and, hence, again with 
our a<i-nilpotent ideals. Postnikov also showed that non-nesting partitions are in 
bijection with the regions of the Catalan arrangement contained in the fundamental 
chamber. These hyperplane arrangements have for instance been investigated by 
Athanasiadis [Al, A2]. Interestingly, Reiner [R, Remark 2] states a uniform formula 
for the total number of non-nesting partitions, and, thus, for the total number of 
a<i-nilpotent b-ideals in a Borel subalgebra for q of any type, namely 

i=i 1 

where h is the Coxeter number and e±, e^-, • • • ,e n are the exponents of A (cf. [Hu; 
Sec. 3.19]). This formula can easily be checked case by case, by comparing it with 
the known results on these numbers. For the classical types one may consult [CP, 
Theorem 3.1] or [Sh, Sec. 3], and for the exceptional types [Sh, Sec. 3], except that 
the number for Eq in [Sh] has to be corrected; see the last paragraph and Table 1 in 
Section 8. Alternatively, for the classical types, one may consult [Al, Theorem 5.5] 
(cf. also [A2, Theorem 3.1]). However, it would be desirable to find a uniform proof 
for this formula. 

§2 THE ENUMERATION OF ad-NILPOTENT b-IDEALS in THE CLASSICAL TYPES 

We begin by recalling the enumerative results from [OP] and [AKOP] in type A. 

Theorem A.l. [OP], [AKOP, Theorem 4.2] Let g be of type A n . Leta n (K) denote 
the number of ideals in X n with class of nilpotence K . Then 

0=i <ii<---<iK<iK+l=n+l j=0 V 3+ 3 7 

The combinatorial meaning of the previous formula has been analysed in detail 
in [AKOP]. In particular, it connects to the enumeration of Dyck paths. Recall 
that a Dyck path is a lattice path with diagonal step vectors (1,1) and (1,-1), 
which starts at the origin and returns to the x-axis, and which does not pass below 
the x-axis. We define the height of a Dyck path to be the maximum ordinate of its 
peaks. 
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Theorem A. 2. [AKOP, Theorem 4.4] For g of type A n , the number of ideals in 
X n with class of nilpotence K is exactly the same as the number of Dyck paths from 
(0, 0) to (2n + 2, 0) with height K + 1. 

Generating function results for Dyck paths translate into the following result for 
ideals with a given class of nilpotence (cf. the fact quoted in the paragraph before 
Theorem C.3). Let U n (x) denote the nth Chebyshev polynomial of the second kind, 
U n (cost) = sin((n + l)t) / sint, or, explicitly, 



j>0 



-2j 



In the statement of the following result, and also later in the paper, we write Uk as 
short-hand for Uk (1/2a/x). 

Theorem A.3. [AKOP, Theorem 4.6] Let q be of type A n . Let a^(h) denote the 
number of ideals in T n with class of nilpotence at most h. Then 

l + f>^(/0a- +1 = -^-. (A.3) 

A nice implication of this theorem is that not only is the number of Abelian 
ideals given by a nice compact formula, namely 2 n , but there are also similarly nice 
formulae for ideals with class of nilpotence at most 2 and 3. 

Corollary A. 4. [AKOP, Corollary 4.7] For q of type A n , the number of ideals in 
X n with class of nilpotence at most 2 is the Fibonacci number F 2n ■ The number of 
ideals in T n with class of nilpotence at most 3 is (3 n + l)/2. 

Denote by a n (h, K) the number of such ideals with dimension h and class of 
nilpotence K and set 

C n (q,t)= J2 a n {h,K)t h q K . (A.4) 

h,K>0 

This notation reflects the fact that C n (l, 1) is the (n + l)st Catalan number 
7^X2 ( 2 rT+i 2 ) ' so t na t the polynomials C n (q,t) are (q, t)-analogues of the Catalan 
numbers 1 . In [AKOP] we proved the following formula for C n (q,t). 



1 Although these (q, i)-analogues of the Catalan numbers are different from the (q, t)-Catalan 
numbers of Garsia and Haiman [GHn], a combinatorial interpretation of the latter (q, £)-Catalan 
numbers has recently been found by Haglund [H] (the proof [GHd] jointly with Garsia) which is 
amazingly similar to the combinatorial interpretation of (A.4) of [AKOP] (recalled in Section 2) 
in terms of two statistics on Ferrers diagrams contained in a staircase. Whereas the first statistics 
is (basically) identical in both cases (in [AKOP] it is the area of the diagram, respectively in 
[H] and [GHd] it is the difference of the area of the staircase and the area of the diagram), the 
difference in the second statistics can be best described by saying that the statistics of [AKOP] 
(the number of touching points on the diagonal line that bounds the Ferrers diagram; see Figure 1) 
is a descent-like statistics, whereas Haglund's statistics is the corresponding major-like statistics. 
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Theorem A. 5. [AKOP, Theorem 6.1] We have 



K-l 

K=0 \0=i <i 1 <---<i K <iK+i=n+l j=0 



ij+2 
i j+1 - ij 



K 



with ik+2 = n + 2. Here, [™] t is the t-binomial coefficient, defined by 



(A.5) 



m 
n 



(i-t T ")(i-t T "" 1 )---(i-t m -"+ 1 ) 
(i-t™)(i-t™- 1 )---(i-t) 

1 





ifm>n>0, 
if n = 0, 

in any other case. 



In this paper we provide analogues of Theorems A.l and A. 3 and of Corollary A. 4 
for g of type B, C, and D. We are able to give an analogue of Theorem A. 2 only in 
type C. Finally, again in type C, we also provide an analogue of Theorem A.5, thus 
obtaining a (q, t)-analogue of the binomial coefficient (^). In principle, we would 
also be able to write down analogues of Theorem A.5 in types B and D. However, 
the corresponding formulas are rather unwieldy, so that we prefer to omit these for 
the sake of brevity. 

Now we state these results. We begin with the type C analogue of Theorem A.l. 

Theorem C.l. Let q be of type C n . Let ^ n (K) denote the number of ideals inl n 
with class of nilpotence K. Then 



ln{K) = { 



0<ii<---<ife<i fe + i=n llj = l I ij+i-ij ) ' 2^£=0 { £ J 

ifK = 2k, 

E- 



oii+i 2 -l rT fc_1 f*J+2-ij-l > \ 

Z Hj = l I + ) 



i2<il<0<i2<---<ifc<ifc+i=n 



ifK 



2k -1, 
(C.l) 



where ix+2 = n+1. 

Next we state the type C analogue of Theorem A. 3. 

Theorem C.2. Let q be of type C n . Let 7^(/i) be the number of ideals in X n with 
class of nilpotence at most h. Then the generating function E n >o (h)x n is given 
by 

J2i=Q^ Uh+l-2i _ Uh+1 + Uh-1 + Uh-3 + • • • ^ 2^ 

VxU h+2 y/xU h+2 

Theorem C.2 allows to relate the ideals of given class of nilpotence again to path 
combinatorics. Appealing to the fact (see for example [Kr, Theorem A2 + Fact A3]) 
that the generating function J2p x £ ^ p ^ 2 for paths P with step vectors (1,1) and 
(1,-1), which start at the origin, never exceed height k (the height being again 
defined as the maximum ordinate of the peaks of the path), and end at height s 
(£(P) denoting the length of P) is given by 

Uk-s 



we obtain the following type C analogue of Theorem A. 2. 
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Theorem C.3. For g of type C n , the number of ideals inZ n with class of nilpotence 
K is exactly the same as the number of paths with step vectors (1, 1) and (1, — 1), 
which start at the origin, have length 2n and height K + 1, and never pass below 
the x-axis. 

As we already said in the introduction, it would be desirable to find an explicit 
bijection between the ideals and the paths in the above theorem. 

This lattice path interpretation of the number of ideals with given class of nilpo- 
tence, together with the iterated reflection principle formula for paths that stay 
between two parallel lines (cf. [Mo, Ch. 1, Th. 2]), implies, upon little simplifica- 
tion, an explicit formula for this number. This formula must be preferred over the 
one in (C.l), as it is much simpler and computationally superior. (An analogous 
formula in type A has been given in [AKOP, Eq. (4.6)].) 

Corollary C.4. For g of type C n , the number of ideals in X n with class of nilpo- 
tence at most h is given by 



\_h/2\ 

EE 

s=o feez 



1 + 2s + 2k(h + 2) 
2n+ 1 



n 



2n + 1 
s-k(h + 2) 



(C.4) 



Using Theorem C.2 again, it is easy to deduce the following type C analogue of 
Corollary A. 4. There, F n denotes again the nth Fibonacci number. 

Corollary C.5. Let g be of type C n . Then for n > 1 the number of ideals in I n 
with class of nilpotence at most 2 is F 2n , and the number of ideals with class of 
nilpotence at most 3 is 2 ■ 3 n_1 . 

Finally, we state the type C analogue of Theorem A. 5. 

Theorem C.6. Let g be of type C n . Let ^ n (h, K) be the number of ideals in X n 
with dimension h and class of nilpotence K. Then 



h,K>0 k=0 — i2<ii<i2<---<ik<ik+i=n 

k-1 

JT^ f(ij + i+n)(i j+3 -ij +2 ) 
J = l 

i 2 — ii — 1 



2fc-x(*i<0) 



ij+2 ~ ij - 1 
- ij 



E 

1=0 



h + h - 1 

£ 



t (i 1 +n)(i3-i 3 )-(»-V+ 1 ) + ('+ 1 )^ (C _ 6) 



where ik+2 = n + 1, [ n ] t is the t-binomial coefficient defined in the statement of 
Theorem A. 5, and x is the usual truth function, x(^4) = 1 if A is true and x(^4) = 
otherwise. 

Clearly, since in type C the total number of ideals in T n is the central binomial 
coefficient ( 2n ) (see Corollary 4.2), the expression in (C.6) is a (q, t)-analogue of 
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Remark. The innermost sum in (C.6) does in fact simplify if i\ < 0. For, by means 
of the (/-binomial theorem (cf. [GR, Ex. 1.2(vi)]), we have 



i 2 — i\— i 



oo 



h + *2 - 1 



= (1 + £)(l+£ 2 ) •••(!+ 



(C.7) 

In view of this, it is now obvious that the special case t = 1 of Theorem C.6 implies 
Theorem C.l. 

Now we state our results for type B. 

Theorem B.l. Let g be of type B n . Let (3 n (K) denote the number of ideals inl n 
with class of nilpotence K. Then the generating function E n >o fln(K)x n is given 

U 2 k + UkUk+iU 2 k-i ., r , n1 
~ — = if K = 2k, 

y/xU 2 k U 2 k+iU 2 k+2 ,g s 

U2k + ^ +1 ^2 fc -2 + UjLAk-2 + U2 

— z — = ifK = 2k — l. 

U 2 k-lU2kU2k+l 

Analogues of formula (A.l) for type B will be established in the proof of the 
above theorem in Section 6. An easy consequence of Theorem B.l is the following 
type B analogue of Theorem A. 3. It can be proved by a straightforward induction 
on h. 

Corollary B.2. Let $j be of type B n . Let (3^ (h) denote the number of ideals in I n 
with class of nilpotence at most h. Then the generating function E n >o (h)x n is 
given by 

( £-5(2z + l) U 2i -i + (h+ l)U h+1 + Y: h i=i^U 2h+ z-2i 



Uh+l Uh+2 

E£T 1)/2 (2 » + 1) Un-i + (h + l)U h + ES=t 1)/2 ^ U 2h+3 . 2l 



if h is even, 
if h is odd. 



^ Uh+lUh+2 

(B.2) 

The above theorem implies a type B analogue of Corollary A. 4. 

Corollary B.3. Let q be of type B n . Then for n > 1 the number of ideals in T n 
with class of nilpotence at most 2 is F 2n + F 2n _ 2 — 2 n ~ 1 , and the number of ideals 
with class of nilpotence at most 3 is |(5 ■ 3 n_1 + 1) — F 2n - 2 . 

Next we state our results for type D. 

Theorem D.l. Let g be of type D n . Let S n (K) denote the number of ideals in I n 
with class of nilpotence K. Then the generating function ^] ri>() (5 Tl (i^)x' i is given 
by x/(l — x) if K = 0, and otherwise by 

2 — U 2 k + 2U 2 k+ 2 + 3UkUk+iU 2 k-i ., „ 
— = if K = 2k 7 

V% u 2 kU 2 k+iU 2 k+ 2 

2U 2 k+2 + U2k — 3U 2 k- 2 + UkUk+iU2k-i + 4L r |L r 2fc-2 + Uk-iUkU2k-3 + 2 

U2k-lU2kU2k+l 

ifK = 2k-l. 

(D.l) 
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Analogues of formula (A.l) for type D will be established in the proof of the 
above theorem in Section 7. An easy consequence of Theorem D.l is the following 
type D analogue of Theorem A. 3. Once again, it can be proved by a straightforward 
induction on h. 

Corollary D.2. Let g be of type D n . Let S^(h) denote the number of ideals inl n 
with class of nilpotence at most h. Then the generating function J2 n >o^nW xn ^ s 
given by x/(l — x) if h = 0, by x(l + 2x)/(l — 2x) if h = 1, and otherwise by 

' x(§\J x + E£T 2)/2 ( 6 * + 8 ) U 2i+ i + (3/i + 4)U h+1 

+ Ei=o 2)/2 ( 6 ^ + 5 ) U 2h +i-2i + U211+3) / U h+1 U h+2 if h is even, 

(D.2) 

x[GUi + Eti ( 6 * + 8 ) U2i+i + (3/i + 4)U h 

+ Ei=o 1)/2 ( 6 ^ + 5 ) U 2 h+i-2i + U2h+3) / Uh+iUh+2 if h is odd. 



The above theorem implies a type D analogue of Corollary A. 4. 

Corollary D.3. Let g be of type D n . Then for n > 2 the number of ideals in T n 
with class of nilpotence at most 2 is 5F 2n -3 — 2 n ~ 2 , and the number of ideals with 
class of nilpotence at most 3 is ^ ' 3 n_2 — | + 4F 2n — 7F 2n _i. 

§3 a<i-NILPOTENT IDEALS IN TYPE A 

Throughout this section, g will be of type A n , i.e., is the Lie algebra s/(n + l, C) 
of (n + 1) x (n + 1) traceless matrices. In the following paragraphs we collect the 
findings from [AKOP] on how to encode ideals in J n and how to efficiently compute 
their class of nilpotence. 

Recall from the introduction that an ideal i is in X n , i.e., is an acZ-nilpotent ideal 
of our fixed Borel subalgebra b, if and only if i can be written as i = ® g Q , where 

$ C A + is a dual order ideal in the poset (A + , <) of positive roots. This allows 
us to represent acZ-nilpotent ideals conveniently in a geometric fashion, which will 
be crucial in all subsequent considerations. Clearly, any positive root in A n can 
be written as a sum of simple roots. Explicitly, with oji, a% • • • , a n denoting the 
simple roots, let us write r^j = ctj + • • • + a n -j+i, l<i<n, l<j<n — i + If 
we place the roots r^j, j = 1, 2, . . . , n — i + 1, in the zth row of a diagram, then this 
defines an arrangement of the positive roots in a staircase fashion. For example, 
for A 3 we obtain the arrangement 

Oil + OL2 + «3 Oil + OL2 Oil 

OL2 + «3 «2 

O3 

Obviously, the above defines an identification of the positive roots with the cells of 
the staircase diagram (n, n — 1, . . . , 1) (for all partition notation we refer the reader 
to [Ma, Ch. I, Sec. 1]), in which the root T i} j is identified with the cell (i, j). Given 
an acZ-nilpotent ideal i, written as i = g a , for some collection $ of positive 

roots, we can use the above identification to represent i as the set of cells that 
corresponds to the roots in $. Since, as we noted above, i is a dual order ideal, 
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the set of cells obtained forms a (Ferrers diagram of a) partition. For example, the 
ideal g ai+a2+a3 ©0 a i+a 2 ©flai ®Qa 2 +a 3 corresponds to the partition (3, 1, 0). This 
defines a bijection between a<i-nilpotent ideals in sl(n + 1, C) and subdiagrams of 
(n,n-l,...,l). 

Now, let rriij be the maximal number m such that the root space Q Ti . occurs in 



m occurrences of i 



Alternatively, rriij is the maximal number m such that there is a decomposition 
of Tij of the form Tij = Pi + • • • + (3 m with all Pi's in the collection of positive 
roots corresponding to i. Written succinctly, 

rriij = max{m : Tij = Pi + • ■ • + P m , for some Pi G $, / = 1, 2, . . . , m}. (3.1) 

By definition, the class of nilpotence of i is given by max^j rriij. We claim, 
first, that the numbers rriij satisfy rriij > rrii + ij and rriij > rriij+i for all i 
and j, and, second, that the rriij (hence, in particular, the class of nilpotence) 
can be obtained by the following algorithm (see [AKOP, Prop. 3.1]): let A be the 
subdiagram of (n, n — 1, . . . , 1) that corresponds to i according to the identification 
explained above. Define a filling (tij)i<i< n ^ i<j<«— i+i of the cells of (n, n—1, . . . , 1) 
by recursively setting 

ti j = J 1 if is a corner cell of A, ( 3 _ 2 ) 

max {U,k + t n -k+2,j} otherwise. 

V j<_k<n— i+1 

It is easy to see that the above rule uniquely defines a filling of the shape (n, n — 
1, . . . , 1), whose nonzero entries are precisely those corresponding to the cells of A. 
E.g., when n = 4, the fillings corresponding to (2, 1, 0, 0), (3, 3, 2, 1), (4, 3, 2, 1) are 
respectively 

1100 3210 4321 
100 321 321 

2 1 2 1 

1 1 

The claim is that m^j = t^j for all i and j. 

Let us go through a proof of these two facts that allows to be "recycled" when 
we shall discuss the computation of class of nilpotence in types £?, C, and D. For 
proving the first claim, suppose that there is a representation of Tj+i^ as 

T;+l,j=/3iH \-0rn, (3-3) 

with all fa's in $. Then one of the $'s must be equal to some Tj+i^, because 
otherwise the sum on the right-hand side of (3.3), when expanded as a sum of 
simple roots, would either contain no or in addition to aij+i also ct^. Without 
loss of generality let j3\ = Tj+i^. Then 



T~i,j = OLi + T i+ lj = Q>i+ /?i H h (3m = T ijfc + Pi H V Pm- 
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Hence we have rriij > rrii+ij. A similar argument proves rriij > m^j+i. 

For proving the second claim, we do a reverse induction on i + j. The claim is 
obvious if i + j = n + 1. For the induction step, assume that the claim is right for 
all (i',f) with i' +j' > i + j. Now consider the root Tij. If j < k < n — i + 1, then 
we can write it as 

n,j = T~i,k + T n - k +2,j- (3.4) 

By the induction hypothesis and (3.1) we know that 

t ijk = max{m : r i)fe = Pi H h /3 m , for some Pi G / = 1, 2, . . . , m} 

and 

t n _ k+2 j = max{m : r n - k+2 j = Pi H h /3 m , for some Pi e®, / = 1, 2, . . . , m} 

(3.5) 

Combined with (3.4), this implies that 

+t n -k+2,j < (3.6) 

as long as t^k and t n - k +2,j are nonzero. But (3.6) is also true if one or both of t^k 
and t n -k+2,j should be zero. If both are zero, then there is nothing to prove. If, for 
instance, ti ;k is nonzero, then we have t^k = ™>i,k < m i,ji the equality being true 
by induction hypothesis, the inequality being true because of our first claim. 

But rriij cannot be larger than t^k + t n -k+2,j- For, as we already noted (just 
replace % by % — 1 in the previous argument), in any decomposition 

Ti,j=Pi + --- + p m , (3.7) 

with the Pis being positive roots, one of the Pi's must be equal to some r^. Again, 
without loss of generality let Pi = Ti ;k - Then we have P2 + • • • + P m = r i,j — T i,k = 
r n - k +2,j- By induction hypothesis we have (3.5), and hence m — 1 < t n _ k +2,j- It 
follows that m < 1 + t n - k +2,j < U,k + t n -k+2,j < U,j, as required. 

Since rriij > m i+i,j and rriij > "m>i,j+i, the same property must be true for the 
tij J s. In particular, this implies that the maximum of all entries is entry £^1, so 
that in fact the class of nilpotence of an ideal i is equal to £i 5 i. 

If one is only interested to quickly compute the class of nilpotence of some ideal i 
(i.e., just the entry ti^i of the filling constructed by (3.2)), then there is a short-cut 
through the algorithm (3.2). For a convenient statement of the result, we write, in 
abuse of notation, n(Ai, A2, • • • , A n ) for n(i), given that the partition corresponding 
to i is (Ai,A 2 ,... ,A n ). 

Proposition 2.1. [AKOP, Prop. 3.2] Let i G Z n and let A = (Ai, . . . , A n ) be the 

corresponding partition. We have n(0, 0, . . . , 0) = 0, and otherwise 

n(Ai, A 2 , • • • , Xn) = n(A n+2 -Ai, • • • , A n ) + 1. (3.8) 

It should be noted that on the left-hand side of (3.8) there appears the class of 
nilpotence of an ideal in X n , whereas on the right-hand side there appears the class 
of nilpotence of an ideal inX Al_1 (with corresponding partition (A n +2-An • • • > ^n))- 
The computation, however, can be carried out completely formally, without refer- 
ence to ideals, as we now demonstrate by an example. 
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Example. Let i G X 13 be the ideal which corresponds to the partition (10, 10, 9, 6, 
5,4,4,3,1,1,1,1,0). (This is the partition in Figure 1. At this point, all dotted 
lines should be ignored.) Then, by applying Proposition 2.1 iteratively, we obtain 
for the class of nilpotence of i: 

n(i) = n(10, 10, 9, 6, 5, 4, 4, 3, 1, 1, 1, 1, 0) 
= n(5,4,4,3,l,l,l,l,0) + l 
= n(l,l,l,0)+2 
= 3. 

As is obvious from the example, iterated application of Proposition 2.1 provides 
a very efficient algorithm for the determination of the class of nilpotence of a given 
ideal i. 

Since it will be essential subsequently, we wish to point out that this algorithm 
has a very nice geometric rendering. Let, as before, A = (Ai, A2, . . . , A n ) be the 
partition corresponding to i. Consider the Ferrers diagram of A. As it is contained 
in the staircase diagram (n, n — 1, . . . , 1), it must not cross the antidiagonal line 
x + y = n + 1. We draw a zig-zag line as follows (see Figure 1, where n = 13 and 
A = (10, 10, 9, 6, 5, 4, 4, 3, 1, 1, 1, 1,0)): we start on the vertical edge on the right of 
cell (1, Ai), and move downward until we touch the antidiagonal x + y = n + 1. At 
the touching point we turn direction from vertical-down to horizontal- left, and move 
on until we touch a vertical part of the Ferrers diagram. At the touching point we 
turn direction from horizontal-left to vertical-down. Now the procedure is iterated, 
until we reach the line x = 0. The class of nilpotence of the ideal i is equal to the 
number of touching points on x + y = n + 1. In Figure 1, the resulting zig-zag line 
is the dotted line outside the Ferrers diagram of (10,10,9,6,5,4,4,3,1,1,1,1,0). 
There are three touching points on x + y = n + 1 = 14, in accordance with 
n(10, 10, 9, 6, 5, 4, 4, 3, 1, 1, 1, 1, 0) = 3, as we computed just above. 




Figure 1 
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§4 ad-NILPOTENT IDEALS IN TYPES £?, C, D 

Let g be a complex simple Lie algebra of type B n , C n , or D n . In this section we 
describe a diagrammatic encoding of the positive roots (cf. [Sh, Sec. 2-3]) similar 
to the one introduced in the previous section for type A. Throughout this section, 
for any of the three types, the vectors ct\, «2, • • • , a n denote a basis of simple roots 
corresponding to the chosen system A + of positive roots. 

We arrange the positive roots in a shifted staircase diagram of shape (2n — 1, 2n — 
3, . . . ,1) for B n and C n , and of shape (2n — 2, 2n — 4, . . . ,2) for D n as follows. 

If g is of type C n , then we associate the cell 1 < i < j < 2n — i, with the 

positive root 

ai^ ha J -i + 2(a J H ha n -i)+«„ ifj<n-l, 

cti H h a 2 n-j if n < j < 2n - i. 

For example, if n = 3, this defines the following arrangement of positive roots, 

2(X\ + 2«2 + «3 Oil + 2«2 + <^3 Oil + «2 + ^3 Ot\ + «2 «1 

2« 2 + « 3 « 2 + « 3 Ct 2 

o 3 

Likewise, if g is of type B n , then we associate the cell 1 < i < j ' < 2n — i, 

with the positive root 

ai^ \- a,j + 2{a.r j +\ H ha n ) ifj<n-l, 

Q!j + • • • + ct2n-j if n < j < 2n — i. 

For example, if n = 3, this defines the following arrangement of positive roots, 

Oil + 2tt 2 + 2ct3 Oil + Ct2 + 2tt3 «i + Ct2 + «3 «1 + «2 «1 

«2 + 2«3 «2 + «3 «2 

If is of type D n , then we associate the cell 1 < i < j < 2n — 1 — i, with 

the positive root 

«i H h ay + 2(q!j + i H h a n _ 2 ) + o n -i + « n if j < n - 2, 

«i H h o n _ 2 + o n if j = n - 1, 

cti H h o 2n -j-i if ra < j < 2ra - 1 - i. 

(4.D) 

For example, if n = 4, this defines the following arrangement of positive roots, 

Qfl + 2Q!2 + «3 + Q!4 «1 + «2 + «3 + «4 CC1 + OL2 + «4 CC1 + «2 + «3 «1 + «2 £*1 
«2 + «3 + «4 «2 + Ct4 «2 + «3 «2 

Q!4 a 3 

Now, for g of any of the types B n , C n , or D n , we again associate an ideal 
i G X n , represented as before as i = Q , to a collection of cells, via the above 

a6<3? 

identification of positive roots with cells. The resulting collections are characterized 
in the proposition below. For convenience, if A C (2n — 2, 2n — 4, . . . , 2) is a 
collection of cells, we denote by A* the collection of cells obtained from A by 
switching columns n — 1 and n. By a subdiagram of some shifted staircase we mean 
as usual a collection of cells contained in the shifted staircase which forms a shifted 
Ferrers diagram (cf. [Ma, Ch. I, Sec. 1, Ex. 9]). 
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Proposition 4.1. If g is of type B n or C n , then, under the above identification, 
the ideals in X n correspond bijectively to the subdiagrams of (2n — 1, 2n — 3, . . . , 1) . 
If g is of type D n , the above identification defines a bisection between the ideals in 
X n and the collection of cells A C (2n — 2, 2n — 4, . . . , 2) such that either A or A* 
is a subdiagram of (2n — 2, 2n — 4, . . . , 2) . 

Corollary 4.2. The number of ideals in T n is given by 

if g is of type B n or C n , 
(t-t) 18 of type D n . 

Remark. The previous proposition and corollary are also proved in [CP, Theo- 
rem 3.1] and, in equivalent form, in [Sh, Sec. 3]. In particular, Corollary 4.2 follows 
almost immediately from Proposition 4.1. The most direct argument (which is dif- 
ferent from the ones in [CP] and [Sh]) is as follows: for g of type B n or C n , one maps 
the shifted subdiagrams of (2n — 1, 2n — 3, . . . , 1) to lattice paths which start at the 
origin, never pass below the ir-axis, and consist of 2n steps, the steps being up-steps 
(1,1) and down-steps (1,-1), as before. The correspondence between subdiagrams 
and paths is best explained with an example at hand. Let n = 9 and consider the 
shifted partition (16, 13, 11, 8, 7, 5, 3), see Figure 4. Rotate the figure by 45° in the 
positive direction and then flip it across a vertical line. Then the zig-zag line which 
forms the (right) border of the shifted partition becomes such a lattice path (on 
attaching a few up-steps at the beginning of the path). See Figure 2 for the path 
corresponding to the partition of Figure 4. (To make a comparison easy, the steps 
which correspond to thick segments in Figure 4 are also made thick in Figure 2.) 




Figure 2 



Now one can resort to the well-known result (see e.g. [F, Theorem 1, (4.6) in 
Ch. Ill, Sec. 4]) that the number of these lattice paths is {™)- The result for type 
D n is then an easy consequence. (A very different proof can be found in [CP], where 
an enumeration result for trapezoidal plane partitions due to Proctor is used.) It 
can be checked that in all cases the formulas are in accordance with formula (1.1). 

We explain now in a rough form how to calculate the class of nilpotence by 
means of the algorithm used in Section 3 for type A. For convenience, let us write 
^n-i f° r the shifted staircase (2n — 1, 2n — 3, . . . , 1), S2n-2 for the shifted staircase 
(2n — 2, 2n — 4, . . . , 2), and T^ for the ordinary staircase diagram (N, N — 1, . . . , 1). 
The general procedure will be as follows: we embed the shifted staircase Sjy, where 
N = 2n — 1 or iV = 2n — 2, respectively, into the ordinary staircase T N , in such a 



a - 
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way that to any collection of cells A C Sn corresponds uniquely a collection of cells 
A C T/v. We shall eventually prove in Proposition 4.3 that the class of nilpotence 
of an ideal i G X n can be obtained by applying the algorithm of Section 3 to A, 
respectively to A* in the case of type D n if A is not a diagram, where A is the 
collection of cells correponding to i in the way that was explained earlier. 

To explain this in detail, let first q be of type C n . We fill the ordinary staircase 
Tm-\ with the positive roots of C n by associating the cells of the "upper half of 
T 2n _i with positive roots as in (4.C), and by associating the cells in the "lower half 
of T 2 n-i in a symmetric fashion in such a way that cell gets associated with 
the same root as cell (j, i). (I.e., the line formed by the cells (i, z), i = 1, 2, . . . , n, 
constitutes a symmetry axis of this arrangement of the positive roots.) Thus, if 
n = 3, this defines the arrangement 

2cti + 2ct2 + «3 OL\ + 2a 2 + Cts Oil + OL2 + OC3 Oil + Q!2 Oil 

Oil + 2a 2 + «3 2« 2 + «3 «2 + «3 «2 

oli + a 2 + a 3 a 2 + a 3 a 3 

oli + a 2 a 2 

Now, given an ideal i G J n , written as i = g a , with associated collection of cells 

A C ^n-i (which is in fact of the form of a shifted Ferrers diagram), we let A be 
the collection of all cells in T 2n _i that contain a root a G Phrased differently, A 
is the union of A with its mirror image about the symmetry axis. Hence, A forms 
a self-conjugate (cf. [Ma, Ch. I, Sec. 1]) partition. For example, according to this 
description, the ideal Q 2ai +2a 2 + a3 + g ai +2a 2 +a 3 + Qa 1 +a 2 +a 3 +02a 2 +a 3 corresponds 
to the self-conjugate partition (3, 2, 1). 

If g is of type B n , we fill the ordinary staircase T 2n _i with elements of the root 
lattice of B n by associating the cells of the "upper half of T 2n -\ with positive 
roots as in (4.B), by associating the cell — 1) with the element of the root 
lattice 2ctj + 2a i+ i + ■ ■ ■ + 2a n (this element is not a root!), i = 2, 3, . . . , n, and by 
associating the cells in the "lower half of T 2n _i in a symmetric fashion in such a 
way that cell gets associated with the same root as cell (j + l,i — 1). (I.e., 
here the line formed by the cells (i, i — 1), i = 2, 3, . . . , n, constitutes a symmetry 
axis of this arrangement of elements of the root lattice.) Thus, if n = 3, this defines 
the arrangement 

011 + 2a 2 + 2ct3 oli + a 2 + 2a^ oci + a 2 + «3 oli + a 2 oli 
2a 2 + 2ct 3 a 2 + 2a 3 a 2 + a 3 a 2 

a 2 + 2a 3 2ct 3 a 3 

01 2 + as as 
a 2 

Here, given an ideal i G X n , written as i = g a , with associated collection of cells 

A C S 2n -i (which is in fact of the form of a shifted Ferrers diagram), we let A be the 
collection of all cells in T 2n _i that contain a root a G together with all cells (i, i — 
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1) that are in the same row as some cell of A. Phrased differently, A is the union of 
A with its mirror image about the line formed by the cells (i, i — 1), i = 2, 3, . . . , n, 
including the cells on that line which are necessary to "fill the holes". Hence, 
if we write A as a partition A = (Ai, A2, . . . , A2 n -i), then (A2, . . . , \2n-1) is a self- 
conjugate partition. Moreover, we have Aj 7^ % — 1 for % > 2. For example, according 
to this description, the ideal ai+ 2a 2 +2a 3 + 0o!+o 2 +2o 3 + 0o 2 +2o 3 corresponds to 
the partition (2, 2, 1). 

Finally, if g is of type D n , we fill the ordinary staircase Tm-2 with elements of 
the root lattice of D n in a similar fashion as in type B. To be precise, we associate 
the cells of the "upper half of T 2n _2 with positive roots as in (4.D), we associate 
cell — with the element of the root lattice 2ai + 2ai + i + - ■ ■ + 2a n -2+a n -i+a n 
(this element is not a root!), i = 2, 3, . . . , n — 1, and by associating the cells in the 
"lower half of Tm-\ in a symmetric fashion in such a way that cell gets 
associated with the same root as cell (j + 1, i — 1). (I.e., the line formed by the cells 
(i, i — 1), i = 2, 3, . . . , n, constitutes again a symmetry axis of this arrangement of 
elements of the root lattice.) In particular, we do not associate the cell (n, n — 1) 
with any element of the root lattice. Thus, if n = 4, this defines the arrangement 
(there, a cross indicates the cell that is not associated to anything) 

a.\ + 2oc2 +0:3 + 0:4 oi + 02 + 03 + 04 a± + 02 + 04 oil + 02 + 03 a\ + 02 01 

2«2 +03+04 02 + 03 + 04 02 + 04 02 + 03 02 

02 + 03 + 04 03 + 04 04 03 

02 +04 04 x 

o 2 + 03 03 

02 

Given an ideal i G X n , with associated collection of cells A C 5 > 2 n -2, we form A in 
the same way as in type B n , i.e., A is the the union of A with its mirror image about 
the line formed by the cells (i, i — 1), i = 2, 3, . . . , n — 1, including the cells on that 
line which are in the same row as some cell in A. Should A not be a shifted diagram 
(and, hence, A not be an ordinary diagram), then we shall interchange the (n — l)st 
and the nth column and the nth and (n + l)st row, and call the resulting (ordinary) 
diagram A*. Whichever of A or A* is a diagram, it is contained in T 2n _2, and when 
written as a partition (Ai, A2, . . . , A2 n -2), it has the property that (A2, . . . , A2n-2) 
is a self-conjugate partition and that Ai 7^ i — 1 for i > 2. For example, according 
to this description, the set A* corresponding to the ideal 



+0:3+0:4 + 0a 2 +a 3 

is the partition (4, 3, 1, 1). 

After "having set the scene," we come to the crucial result of this section. As 
promised earlier, it allows to compute the class of nilpotence of ideals in any of the 
types B n , C n , or D n , by applying the algorithm of Section 3 to a suitable partition. 

Proposition 4.3. Let g be of type B n , C n , or D n . Let i be in T n , and let A be 

the corresponding ordinary partition according to the case-by-case description given 
above, i.e., either it stands for A or for A* , and, in addition, A = (Ai, A2, . . . ) is 
self- conjugate in the case of type C n , whereas in types B n and D n it is (A2, . . .) 
which is self- conjugate. Then n(i) = n(X), where n(X) stands for the result of the 
algorithm of Proposition 2.1. 
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Remark. We should clarify what is meant by "the result of the algorithm of Propo- 
sition 2.1." For type B n and type C n the partition A is contained in Tm-\- Accord- 
ingly we write A = (Ai, . . . , \in-\) (i-e., with 2n — 1 components) and apply (3.8) 
with n replaced by 2n — 1, and then iterate. For type D n , however, the partition 
A is contained in T2 n -2- Thus in this case we write A = (Ai, . . . , \2n-2) (i-e., with 
2n — 2 components) and apply (3.8) with n replaced by 2n — 2, and then iterate. In 
the geometric rendering of the algorithm (see Figure 1), the touching points of the 
broken ray are on the line x + y = 2n for type B n and C n , and on x + y = 2n — 1 
for type D n . 

Proof. Construct the filling (Uj) corresponding to A according to the algorithm 
(3.2). Let Tij denote the element of the root lattice associated with cell 

Now we copy the arguments of Section 3 that show that t{j is equal to the 
right-hand side of (3.1). Since (3.4) is also valid for our r^j's (regardless whether 
we consider B n , C n , or D n \), everything runs through smoothly, with just two 
modifications. First, the collection of roots $ (which define the ideal i) must be 
replaced by the elements of the root lattice contained in the cells of A. (The reader 
must recall that in types B n and D n this includes some nonroots.) Second, if 
% > j, the argument that in any decomposition (3.3) of Ti+ij, with the $'s being 
positive roots, one of the fii's must be equal to some Tj+i^, must now be modified 
by maintaining that one of the (3{s must be equal to some Thj (because, otherwise, 
the sum on the right-hand side of (3.3) would either contain no otj + i or in addition 
to <x/+i also otj). Clearly, if i = j, then a decomposition (3.3) of Tj+i^ must contain 
some U+i^k as well as some Thj. An analogous modification has to be made for the 
argument following the decomposition (3.7) of r^j. 

Let us denote the set of the elements of the root lattice contained in the cells of 
A by <&'. Since we had to replace $ by the conclusion of the above arguments 
is that Uj is equal to 

max{m : r^j = (3\ H + f3 m , for some f3\ £ Z = 1,2,..., to}. 

This expression differs from the right-hand side of (3.1) by a replacement of $ by <£'. 
This indeed makes a difference if the type that we consider is B n or D n . However, 
our goal is actually to prove that it equals exactly the right-hand side of (3.1) as 
long as i ^ j + 1, for any of the types S n , C n , or D n . To see that this is true in type 
B n , let in a decomposition (3.7) of r^j, where all the $'s are in one of the j3is 
be equal to a nonroot, to r rjr _i = 2a r + 2a r+ i + ■ — h 2a n say. Then some other Pi 
must be necessarily equal to some T s ^ n -r+i = Oi s + a s+ i + ■ • • + a r -i- Then we can 
replace these two elements by r r>r and r Sj 2n-r, both of which are now roots in 
For, both of which are clearly roots, and in addition r S) 2n-r > Ts,2n-r+i 5 whence 
T s ,2n-r must belong to $ since r s ^n-r+i does (here we use that $ is a dual order 
ideal) , and r r>r must be in $ because otherwise we would have A r = r — 1 (that is, 
the cell (r, r — 1) would be the rightmost cell in row r). An analogous argument 
holds in type D n . 

Now that we have shown that tij is equal to the right-hand side of (3.1), and 
since also here £1,1 is the maximum of all entries tij, it follows that is the class 
of nilpotence of the ideal i. Since Proposition 2.1 shows that t± y i can be obtained 
by repeated application of (3.8), the proof is complete. □ 

In view of this proposition, we have reduced the problem of counting ideals in 
J n with a given class of nilpotence to the problem of counting certain partitions 
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contained in a staircase with respect to the outcome of the algorithm in Proposi- 
tion 2.1. This partition enumeration problem is already in a convenient form for 
being tackled directly in the cases of types B n and C n . We shall do that in Sec- 
tions 6 and 5, respectively. However, in the case of type D n we have the additional 
complication that the partition A is either given by A or by A*. It means that every 
partition in which the (n — l)st and nth column have the same length is counted 
once, whereas every partition whose (n — l)st and nth column differ in length is 
actually counted twice. Therefore we have to distinguish between these two cases. 
So, for a Lie algebra g of type D n , let, as in Theorem D.l, 5 n (K) denote the num- 
ber of ideals in J n with class of nilpotence K, let 5n\K) denote the number of 
partitions A = (Ai, A2, . . . , \2n-2) in the staircase T2 n -2 with the property that 

(A2, • • • , A2n-2) is self-conjugate, that Aj 7^ % — 1 for % > 2, and that n(A) = K, and 
(2) 

let Sn (K) denote the number of partitions A = (Ai, A2, . . . , A2 n -2) in the staircase 
T2n-2 that have the property that (A2, . . . , A2 n -2) is self-conjugate, that Aj 7^ i — 1 
for i > 2, that the (n — l)st and the nth column have the same length, and that 
n(A) = K. Then the above arguments show that 

8 n (K) = 28^(K)-5^(K). (4.1) 

In Section 7 we shall show how to compute S n (K). Very conveniently, the 
computation of S n (K) can be reduced to the computation of the number of ideals 
with class of nilpotence K in type B n _i. 

Proposition 4.4. For q a Lie algebra of type B n , let, as in Theorem B.l, (3 n (K) 

( 2) 

denote the number of ideals in X n with class of nilpotence K. Then S n (K) = 

Pn-l{K). 

Proof. By Proposition 4.3 we know that (3 n -i(K) is equal to the number of par- 
titions [x = ([Mi, [12, ■ ■ ■ , [i2ns) contained in the staircase T2 n -3 with the property 
that ([i2, • • • , [i2ns) is self-conjugate, that [ii 7^ % — 1 for % > 2, and that it satisfies 
n([i) = K, where n([i) is the result of the algorithm of Proposition 2.1. 

Thus it suffices to set up a one-to-one correspondence between the partitions 

( 2) 

counted by S n (K) and those counted by (3 n -i(K). Such a correspondence is easily 
set up. Given a partition counted by 5 n (K) we delete the (n — l)st column and 
the nth row. Clearly, we obtain a partition [i = ([ii, [12, • • • , [t2n-s) contained in 
T2n-3 with the property that ([12, ■ ■ ■ , ^2^-3) is self-conjugate and that [ii 7^ % — 1 
for % > 2. It is equally obvious that the mapping can easily be reversed. What 
we need in addition is that the result of the algorithm of Proposition 2.1 yields 
the same value, namely K, for the original partition as well as for the "reduced" 
partition. This is most obvious from the geometric rendering of the algorithm, see 
Figure 3, which displays an example with n = 7 and K = 3. In Part (a) of the 
figure, the (n — l)st column and the nth row are marked, while in Part (b) the 
places are marked where that column and that row were cut out. When we delete 
the (n — l)st column and the nth row of the original partition then the effect on 
the broken ray is plainly that a horizontal piece of unit length is cut out (the one 
that passed exactly under this column) and that a vertical piece of unit length 
is cut out (the one that passed exactly to the right of that row). Otherwise the 
ray is completely identical. In particular, the number of touching points with the 
bounding line must be the same, and this number is exactly equal to the outcome 
of the algorithm of Proposition 2.1. □ 
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§5 Proofs in type C 

Let q be of type C n . We have to prove Theorems C.2 and C.6, upon which the 
other theorems and corollaries labelled C follow, as we have described in Section 2. 

By Proposition 4.3 we know that the number of ideals in X n with class of nilpo- 
tence K is equal to the number of self-conjugate partitions A = (Ai, A2, . . . , \2n-1) 
contained in the staircase (2n — 1, 2n — 2, . . . , 1) with n(A) = K, where n(A) denotes 
the result of the algorithm of Proposition 2.1. 

The strategy which we use to count the latter partitions is based on the following 
observation: instead of considering the self-conjugate partitions (Ai, A2, . . . , \2n-1), 
we consider just the "upper halfs," the shifted partitions with row lengths (Ai, A2 — 
1,A 3 — 2, ...). (In fact, this is the collection of cells A that contains the roots 
that define the corresponding ideal; see Section 4.) Draw the shifted partition 
(Ai, A2 — 1, A2 — 2, . . . ), see Figures 4 and 5. Start as in the A2 n -i algorithm. I.e., 
begin on the vertical edge on the right of cell (1, Ai), and move downward until we 
touch the antidiagonal x + y = 2n. At the touching point we turn direction from 
vertical-down to horizontal- left, and move on until we touch a vertical part of the 
Ferrers diagram. At the touching point we turn direction from horizontal-left to 
vertical-down. We iterate until we meet the diagonal x = y. Let k be the number 
of touching points on the antidiagonal x + y = 2n. Then we claim that if we meet 
the diagonal x = y while travelling horizontal-left, then the class of nilpotence (of 
the corresponding ideal) is 2k, whereas if we meet the diagonal while travelling 
vertical-downward, then the class of nilpotence is 2k + 1. For example, if n = 9, 
then for the shifted partition (16,13,11,8,7,5,3) in Figure 4 (corresponding to 
the self-conjugate partition (16, 14, 13, 11, 11, 10, 9, 6, 6, 5, 4, 3, 3, 2, 1, 1)) the class of 
nilpotence is 2-3 = 6, whereas for the partition (16, 13, 11, 8, 5, 3, 1) in Figure 5 (cor- 
responding to the self-conjugate partition (16, 14, 13, 11, 9, 8, 7, 6, 5, 4, 4, 3, 3, 2, 1, 1)) 
the class of nilpotence is 2 • 2 + 1 = 5. (At this point, the thick segments are without 
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x = y 




Figure 5 



relevance and should therefore be ignored.) 

These claims become immediately obvious from the geometrical picture. Con- 
sider the self-conjugate partition together with the broken ray that is obtained ac- 
cording to the geometric rendering of the algorithm of Proposition 2.1. Figure 6. a 
shows the self-conjugate partition (16, 14, 13, 11, 11, 10, 9, 6, 6, 5, 4, 3, 3, 2, 1, 1) (cor- 
responding to the shifted partition in Figure 4) together with the corresponding 
broken ray. In the figure the ray hits the line x = y while travelling horizontal-left, 
so that we are in the first of the two possible cases. If we simply reflect the portion 
of the ray which is below the line x = y about this line (see Figure 6.b), then it is 
obvious that the touching points below the line x = y get reflected just in between 
the touching points above x = y. Thus, in the first case the total number of touch- 
ing points of the ray generated by the original self-conjugate partition is exactly 
twice the number of the touching points above x = y, while in the second case it is 
twice this number plus 1. This proves our claims. 

We are now in the position to prove Theorem C.6 (and thereby Theorem C.l, 
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x = y 



x + y = 2n 




x + y = 2n 



a. A self-conjugate partition 



b. One half of the self-conjugate partition 
Figure 6 



which follows by setting t = 1 in Theorem C.6). 
Theorem C.2. 



Subsequently, we shall prove 



Proof of Theorem C.6. For a fixed K, we aim at computing the generating function 
^2h>o ln{h-, K)t h for ideals i G X n with class of nilpotence K. Once this is done, 
Equation (C.6) will follow immediately. Clearly the dimension of an ideal i is equal 
to the size of the corresponding shifted partition, i.e., to the sum of its parts. Let us 
denote the size of a partition \x by Thus, what we are asking for is to compute 
the generating function for shifted partitions (i contained in the shifted 

staircase S^n-i such that the broken ray construction yields \_K/2\ touching points 
on x + y = 2n — 1, and x = y is hit while travelling horizontal- left if K is even, 
respectively vertically-down if K is odd. 

Suppose we fix a particular broken ray. How do we obtain all the shifted parti- 
tions whose corresponding ray is exactly this fixed one? The answer is immediate 
once we observe that every time a broken ray hits a vertical part of the shifted 
partition while travelling horizontal-left, then next the broken ray will continue by 
a unit step vertically down. These vertical unit steps are shown as thick segments 
in Figures 4 and 5. In turn, every shifted partition which contains these vertical 
segments will generate exactly the given broken ray. Let the ^-coordinates of these 
vertical segments be i±,t2, • • - ,ik, i n ascending order. For example, in Figure 4 we 
have %\ = 10, i<i = 13, and is = 16, while in Figure 5 we have %\ = 8, %2 = 13, 
and is = 16. It is easy to see that ii, 12, ■ ■ ■ , %u determine a unique broken ray. If 
we now use the well-known fact that the generating function v v \ summed over 
all (ordinary) partitions v which are contained in an a x b rectangle, is equal to 



the t-binomial coefficient 



a+b 
b 



J t 



(cf., e.g., [Sta, Prop. 1.3.19]), then if K = 2k we 



ENUMERATION OF ad-NILPOTENT b-IDEALS FOR SIMPLE LIE ALGEBRAS 21 



obtain 



h>0 



n<ii<- 



E 

■<i k <i k+1 = 



k-i 

-2n j=l 



*j + l(*j + 3-ij + 2) 



ij+2 

- ij 



l 2 — H- 



E 

£=0 



h + h — 2n 

£ 



t 



ii 



(is-ii)-( 



2ri — i 2 + l 



(5.1) 



(where 2^+2 = 2n + 1) for the generating function for ideals with class of nilpotence 
2k, and 



^7 n (/i,2/c 

/i>0 



l)t h = 



2n- 



=2n 



(1+«)(1 + * 2 ) 



E 

■i2<ii<^<«2<"'<ife<*fe + i 
fc-1 

(1 _|_ ^i+«2-2n-l^ J~J ^ j + i(i J+ 3-i j+2 ) 
J = l 



u(*3-«2)-(" 



i 2 + l 



) 



- ij - 1 

- ij 



(5.2) 



(where again ifc+2 = 2n + 1) for the generating function for ideals with class of 
nilpotence 2/c — 1. Because of (C.7), both formulas can be combined. After having 



also done the substitution i q 



+ n, the result is (C.6). □ 



3 "3 

Proof of Theorem C.2. We start by first concentrating on the case that h is even, 
h = 2k say. We want to compute the number of ideals with class of nilpotence 
at most 2k. In principle, we could sum up the expressions (5.1) and (5.2) with 
t = 1, but it is more convenient to use an algorithm which determines whether 
the class of nilpotence is at most 2k (as opposed to equal to 2k). This algorithm 
works as follows. Again we are given a shifted partition A. This time we start at 
the diagonal x = y (!), at the lowest intersection point with the Ferrers diagram 
of A. We move right until we touch the antidiagonal x + y = 2n. At the touching 
point we turn direction from horizontal-right to vertical-up, and move on until we 
touch a horizontal part of the Ferrers diagram. At the touching point we turn 
direction from vertical-up to horizontal-right. Etc. Then the class of nilpotence is 
at most twice the number of touching points on x + y = 2n. See Figure 7, where 
this procedure is applied to the partition of Figure 4. 




Figure 7 
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Let Ji> Ji+j2) • • • 5 J1+J2 + ' ' '+jk denote the y-coordinates of the touching points 
of the broken ray on x + y = 2n, in ascending order. For example, in Figure 7 we 

have ji = 1, J2 = 2, and j'3 = 4. In addition, let us write jk+i for n—j\—ji — - jk- 

Then, if we follow the line of argument of the proof of Theorem C.6 (in a slightly 
modified form), we obtain 



E 



ji+h-\ h?k+i=n 



ji + h ~ 1\ (32 + h ~ A ( jk-i + 3k - 1 \( jk + 2j k +i 

jl J\ 32 J V jk-l J V jk 



for the number of ideals with class of nilpotence 2k or 2k — 1, and therefore, as a 
moment's thought shows, we obtain 



E 

J1+J2H \~jk + i=n 

ji,32,---,jk,jk+i>0 



jl + 32 ~ 1\ (32 + j3 ~ 1\ / jk-1 + jk jk + 2 jk+l 

jl J\ 32 J V 3k-l J V jk 



for the number of ideals with class of nilpotence at most 2k. Now we can easily 
compute the generating function J2 n >o Tn (2k)x n for the ideals with class of nilpo- 
tence at most 2k. We substitute the previous expression in the generating function, 
and obtain 



E 

Jl,j2,---,Jfe,Jfe + l>0 



X 3i+-+3k+h + i ( K + K ~ 1 V j2 + h ~ 1 



Jl /V J2 



Jfc-i + Jfc - 1\ ( jk + 2j fc +i 
Jfc-i / V jk 



Now we perform the summation over j\ and obtain (1/(1 — x)Y 2 in the sum. Next 
the summation over ]2 is performed, etc., thus slowly building up continued frac- 
tions of the form of the left-hand side in (5.3) below. If we use the fact that 

°" , (5.3) 



_ x ^fx U h+1 

X 

1 



1-x 



where x occurs h times in the continued fraction (again, Ut is short-hand for 
Uk(l/2y/x)), then we end up with 




, fc+ r> ^ \u k+1 

The sum is easily evaluated as it is just a geometric series. This gives 

UkUk+i 

^ (ul +1 - ill) ' 
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Now, it is easy to check that 

U k (x)U k+1 (x) = U 2k+1 (x) + U 2k -i(x) H h U^x) 

and 

U 2 k+1 (x)-U 2 k (x) = U 2k+2 (x). 
Hence, our generating function equals 

U2k+1 + ggfc-l + ■■■ + &! 

xU- 



2k+2 

This proves Theorem C.2 in the case that h is even. 

Next we compute the generating function for ideals with class of nilpotence equal 
to 2k — 1, i.e., X] n >o7n(2& ~~ l)^ n , where, as before, 7 n (^) is the number of ad- 
nilpotent ideals in X n with class of nilpotence equal to h. The case k = 1 has to 
be done separately, but this is trivial. (This is already included in the Kostant- 
Peterson result.) So let us assume k > 2. If we substitute formula (5.2) with t = 1 
in the generating function, then we obtain 



EE*' 

n>0 2n— 12 <ii <n<i2 <---<ik <2n 



2n - i k -! - 1 \ fi k - i k - 2 - 1 
ik—ik-i J \ ik-i—ik-2 



h — h — 1 ^ r > i 1 +i 2 -2n-l 

h - ii 



for our generating function. As before, the sums over n, i k , i k -i, . . . , 13 are easily 
computed. On using again that the resulting continued fractions can be expressed 
in terms of Chebyshev polynomials by means of (5.3), and after having replaced %\ 
by %\ + n and i 2 by i 2 + n, we obtain 



-i2<ii<0<i2 



i 2 +k-l ( U±_ \ I U k-1 \ oh+ii-l 

x^ 2 - 1 U k -! I \V^U k 



Next we sum over i±, and subsequently over i 2 . In both cases, it is just geometric 
series that have to be summed, a terminating series when summing over %\ and 
two nonterminating series when summing over i 2 . The result, after cancellation of 
factors, is 

Uk 

(t^-2Vxtr fc _ 1 ) (ul-ul^)' 

It is now routine to verify that this is equal to 

U2k + U2k-2 + ■■■ + &() _ ggfc-1 + U2k-3 + ■■■ + &! 

VxU 2k+1 \fxU 2k 

We already know that the second term in this difference is the generating function 
for ideals with class of nilpotence at most 2k — 2. Hence the first term must be the 
generating function for ideals with class of nilpotence at most 2k — 1. 
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At this point Theorem C.2 is completely proved. □ 

§6 Proofs in type B 

We have to prove Theorem B.l, upon which Corollaries B.2 and B.3 follow, as 
we have described in Section 2. 

Proof of Theorem B.l. By Proposition 4.3 we know that (3 n (K) is equal to the 
number of partitions (Ai, A2, . . . , \2n-1) contained in the staircase (2n — 1, 2n — 
2, . . . , 1) with the property that (A2, • • • , A2 n -i) is self-conjugate, that Ai 7^ i — 1 
for i > 2, and that n(A) = K, where n(A) stands for the result of the algorithm of 
Proposition 2.1. In slight abuse of terminology, we shall refer to n(A) as the "class 
of nilpotence of A." 

First of all, the cases K = and K = 1 can be treated directly, the case of 
K = 1 being contained in the Kostant-Peterson result. 

For the proof of the theorem for K > 2, we follow a similar idea as in the proof 
of Theorems C.6 and C.2 in Section 5. Instead of considering the above (ordinary) 
partitions (Ai, A2, . . . , A2 n -i) 5 we consider again just the "upper halfs," the shifted 
partitions with row lengths (Ai, A2 — 1, A3 — 2, . . . ). (In fact, this is the collection of 
cells A that contains the roots that define the corresponding ideal; see Section 4.) 
Again we need an algorithm which, given the shifted partition, allows us to find 
the class of nilpotence n(A) without having to go back to the ordinary partition 
A. The particular construction that we are going to use requires two broken rays 
(as opposed to just one as in Section 5). These two broken rays are constructed 
as follows: ray 1 starts on the vertical edge on the right of cell (1, Ai) (that is, on 
the vertical right border of the first row) , whereas ray 2 starts on the vertical edge 
on the right of cell (2, A 2 ) (that is, on the vertical right border of the second row). 
Both rays are determined in an algorithmic manner: starting on that edge, we move 
downward until we touch the antidiagonal x + y = In. At the touching point we 
turn direction from vertical-down to horizontal-left, and move on until we touch a 
vertical part of the Ferrers diagram. At the touching point we turn direction from 
horizontal-left to vertical-down. Now the procedure is iterated, until we reach the 
diagonal x = y — 1. See Figures 7-14 for typical examples, with ray 1 (starting at 
the right border of the first row) marked as a thin line, and ray 2 (starting at the 
right border of the second row) marked as a dotted line. 

In order to do the computations, we need to divide the shifted partitions (Ai, A2 — 
1, . . . ) into 7 subclasses. To which subclass a particular partition belongs depends 
on whether the corresponding rays reach x = y — 1 while travelling vertical-down 
or horizontally- left, and whether one ray is above the other or not, as is detailed 
below. At the same time we shall be able to read off the class of nilpotence from 
the broken rays. 

Below we list the 7 subclasses. It is easy to see that they cover all possibilities. 
For each subclass we provide a precise characterization, a typical example, and we 
describe how to read off the class of nilpotence. 

Case 1. A partition belongs to subclass 1, if ray 2 reaches x = y — 1 while travelling 
horizontal-left, and if either ray 1 reaches x = y — 1 while travelling horizontal-left 
weakly below ray 2, after having touched x + y = In one more time than ray 2 (see 
Figure 8) or ray 1 reaches x = y — 1 while travelling vertical-down strictly to the 
right of ray 2 (see Figure 9; that some edges are thick is irrelevant at the moment). 
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x = y — 1 




x + y = 2n 



Figure 8 



X = y-l 
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x + y = 2n 



Figure 9 



Let k be the number of touching points of ray 2 on the antidiagonal x + y = 2n. 
Then the class of nilpotence of an ideal in this subclass is 2k + 1. 

Case 2. A partition belongs to subclass 2, if ray 2 reaches x = y — 1 while travelling 
horizontal-left, and if ray 1 reaches x = y — 1 while travelling vertical-down weakly 
to the left of ray 2 (see Figure 10). 

Let k be the number of touching points of ray 2 on the antidiagonal x + y = 2n. 
Then the class of nilpotence of an ideal in this subclass is 2k. 

Case 3. A partition belongs to subclass 3, if ray 2 reaches x = y — 1 while travelling 
vertical-down, and if ray 1 reaches x = y — 1 while travelling horizontal-left strictly 
above ray 2 (see Figure 11). 

Let k be the number of touching points of ray 1 on the antidiagonal x + y = 2n. 
Then the class of nilpotence of an ideal in this subclass is 2k. 

Case 4- A partition belongs to subclass 4, if ray 2 reaches x = y — 1 while travelling 
vertical-down, and if ray 1 reaches x = y — 1 while travelling vertical-down weakly 
to the left of ray 2, after having touched x + y = 2n one more time than ray 2 (see 
Figure 12). 

Let k be the number of touching points of ray 1 on the antidiagonal x + y = 2n. 
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Figure 10 




Figure 11 




Figure 12 



Then the class of nilpotence of an ideal in this subclass is 2k. 
Case 5. A partition belongs to subclass 5, if ray 2 reaches x = y 



— 1 while travelling 
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vertical-down, and if ray 1 reaches x = y — 1 while travelling horizontal-left weakly 
below ray 2 (see Figure 13). 




Figure 13 



Let k be the number of touching points of ray 1 on the antidiagonal x + y = 2n. 
Then the class of nilpotence of an ideal in this subclass is 2k — 1. 

Case 6. A partition belongs to subclass 6, if ray 2 reaches x = y — 1 while travelling 
vertical-down, and if ray 1 reaches x = y — 1 while travelling vertical-down weakly 
to the right of ray 2, both rays touching x + y = 2n an equal number of times (see 
Figure 14). 




Figure 14 



Let k— 1 be the number of touching points of ray 1 on the antidiagonal x+y = 2n. 
Then the class of nilpotence of an ideal in this subclass is 2k — 1. 

Case 7. A partition belongs to subclass 7, if ray 2 reaches x = y — 1 while travelling 
horizontal-left, and if ray 1 reaches x = y — 1 while travelling horizontal-left weakly 
above ray 2, both rays touching x+y = 2n an equal number of times (see Figure 15). 

Let k be the number of touching points of ray 2 on the antidiagonal x + y = 2n. 
Then the class of nilpotence of an ideal in this subclass is 2k. 
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Figure 15 



Let Pn\K) denote the number of partitions in the ith subclass with class of 
nilpotence K, i = 1, 2, . . . , 7. We will now, for each subclass, compute the corre- 
sponding generating function ^ n>0 fin (K)x n . This is made possible by formulas 
for (3n(K) for each subclass in the spirit of (A.l). 

The enumeration in Case 1. For given n, the number (3n \2k + 1) of partitions in 
this subclass is given by the multiple summation 

V / jj N +*j-2 -ij-3 ~ lj \ g //:5 + M- J 



«j-2 - lj-3 



-i 2 <ii<i 2 <---<i 2fc+ i<n-l x J=4 x J ^ / / £=0 

where, as always in the sequel, ^+2 = n — 1. This expression is obtained from 
the geometrical presentation as in Figures 7 or 8, by denoting the deviation of the 
first vertical edges on each downward travel along a ray (in Figures 7 and 8 these 
are the thick vertical edges; the thick horizontal edge marks the downmost and 
leftmost edge of the shifted Ferrers diagram; it must touch the diagonal x = y — 1) 
from the "reference point" (n, 0) (in Figures 7 and 8 it is marked by a circle) by 
*2fc+i> ^2fc, ■ ■ ■ ,h, from right to left. Thus, in Figure 8 we have i$ = 8, i^ = 6, is = 4, 
i2 = 1, i\ = 0, and in Figure 9 we have i$ = 8, 14 = 6, i% = 4, %2 = 1, z'i = — 1. 
Then arguments very similar to those that we used in the proofs of Theorems C.6 
and C.2 in the previous section show that, for fixed Z2fc+i, «2fc, ■ • • ,H, the number 
of partitions is equal to the summand in the above sum. 

We now compute the generating function J2 n >o Pn\%k + l)x n . By definition, 
this is 

2k+2 . . v - 

- Zj_i + - Zj_3 - 1 



s>- e n 

n>0 — %2 <*i <* 2 <"'<* 2 fc+i 1 J=4 



»j-2 - lj-3 

«3-»2-l 



E 



z 3 + ii - F 

t 



Now we would like to perform the sum over n, then the sum over i2k+i, then over 
%2ki etc., one after the other. In order to do this conveniently, we have to split the 
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range of the sum into the possibilities 

-»2 <h<i2, «2 + ^ + 1 < h < ■ ■ ■ < hk+i <n-l 

and 

< h = l2i «2 + ^ + 1 < *3 = M < *5 = ^6 < • • • 

< «2j-l = *2j < «2j + l < ' ' • < «2fc+l < n - 1, 

for some j between 2 and k + 1. These two do indeed cover all possibilities which 
contribute to the sum. For, if we have i s = i s _i for some s > 4, then, in order 
that the summand does not vanish, we must also have i s -i = i s -3, etc. The case 
of s being even is covered by the second possibility above. If s should be odd, then 
we would also have is = %i- Since then the sum over t is empty, this does not 
contribute to the sum. 

Now, in each of the two cases the sums over n, iik+i, ■ ■ ■ > M are easily carried 
out by the binomial theorem. Thereby, continued fractions as in the left-hand side 
of (5.3) are slowly built up. 

To finish the calculation, we use the identity 

'"yT 1 fis + h- 1\ = i3 ^" 1 / il+ i 2+ A f 2*3-^-^-2 if ^<<3-* 2 -l, 

k v e ) h v 1 J'^ 1 if/=<.-< a -i. 

(6.1) 

For, now the sums over 23, £, zi, and finally 12, in that order, can easily be carried 
out, as this amounts again to just summing binomial or even just geometric series. 
To get rid of the continued fractions, we use Equation (5.3). The result is 

The computation for the second possible range is similar. The result is 



fc+i 



Uk-j+l Uk-j+2 Uk U2k+2 {Uk — 2 y/x Uk-lj 

In order to obtain the overall generating function for the ideals in this subclass, 
we have to take the first expression and add to it the sum of the second expressions 
over j from 2 to k + 1. Using the identity 

1 1 1 1 1 1 - U ^ x ) 



Uoix^ix) UxitfUzix) U s (x)U 8+1 (x) U a+1 (xY 

we obtain 



y/x~U k +l (ill + Ul +1 + Uk+l U 2 k+2) 
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The enumeration in Case 2. By arguments analogous to the ones in Case 1, for 

(2) 

given n the number (3n (2k) of partitions in this subclass is given by the multiple 
summation 

e (n (*'-'-; + ;rrr - 1 ))2— 

0<i 2 <---<i 2k +l<n-l X j=4 V J 2 j 6 / / 

— i 3 + l<ii<— i 2 -l 

We now compute the generating function ^2 n>0 Pn (2k)x n . We proceed as in 
Case 1. Here, the analysis is in fact easier. First, there is no sum over £, so that 
we do not have to use the transformation formula (6.1). Second, both i 2 = i\ and 
h = ^2 produce vanishing summands, so that we can restrict the summation to 

-*3 + 1 < h < ~h - 1, < i 2 < ■ ■ ■ < t2k+i <n—l. 
As a result, we obtain for the generating function the expression 

y/xUk-l Uk+1 

U k 2 U2k+2 (Uk+i-Uk-i) (Uk-2yftUk-i)' 



The enumeration in Case 3. By arguments analogous to the ones in Case 1, for 
given n the 
summation 



(3) 

given n the number /% (2k) of partitions in this subclass is given by the multiple 



(2k+l / . . . -.\\i3-i2-l /• , • -1 

j-j- flj +lj-2 -lj-3 ~ 1\ \ A3 + H-I 

We now compute the generating function Y2 n>0 Pn (2k)x n . We proceed as in 
Case 1. Since both i 2 = %\ and 13 = i 2 produce vanishing summands, we can restrict 
the summation to 

-i 2 < i\ < < i 2 < ■ ■ ■ < i2k < n - 1- 
As a result, we obtain for the generating function the expression 

s/xU k -i Uk+l 



U 2 k U2k (u k+ i-Uk-i) (u k -2^U k -i) 



The enumeration in Case 4- By arguments analogous to the ones in Case 1, for 
given n the number f3^ (2k) of partitions in this subclass is given by the multiple 
summation 



-i 3 + l<ii<i 2 <0<i3<---<*2fe + l<«-l V i=4 



2fc+2 , . . . 
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We now compute the generating function Y^ n >o fi^ {2k)x n . We proceed as in 
Case 1. We split the range of summation into the possibilities 

—is + l<«i <«2<0<z 3 <---< t2k+i < n - 1 

and 

-is + 1 < h = h < < i 3 = 14 < ■ ■ ■ < *2j-i = hj < hj+i < ••• < i2k+i < n - 1, 

for some j between 2 and k + 1. The contribution to the generating function of the 
first range is 

VxuLi 

U%U 2 k (Uk+i-Uk-i) (u k -2^U k -i) ' 
while the contribution of the second range is 

vggg-i 

Uk-j+i Uk-j+2 Uk Uzk {pk - 2 \fx Uk-i^j 

Summing the second expression over j from 2 to k + 1, and adding the result to 
the first expression gives 

xC/j? j / 1 



The enumeration in Case 5. By arguments analogous to the ones in Case 1, for 
given n the number f3n^ {2k — 1) of partitions in this subclass is given by the multiple 
summation 

e (nf-^iV-- 1 ))^-' 

0<i 2 <---<i 2fc <n-l V j=4 v 77 
— i 3 + l<ii<— i 2 -l 

We now compute the generating function J2 n >o ftn^ ' i^k — l)x n . We proceed as 
in Case 1. Since both ii = %\ and is = ii produce vanishing summands, we can 
restrict the summation to 

—is + 1 < i\ < — *2 — 1, < i 2 < • • • < i2k < n - 1 
As a result, we obtain for the generating function the expression 

\fx\Jk-\ 



Ul k (lJk-2^tj k _^ 



The enumeration in Case 6. By arguments analogous to the ones in Case 1, for 
given n the number (5n^ (2k — 1) of partitions in this subclass is given by the multiple 
summation 



-i3 + l<ii<i 2 <0<i3<---<i 2 fc<n— 1 v j=4 



2k+l . . ., 

sr I jj p + - ij j 2 i 3 +i 1 -i 
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We now compute the generating function J2 n >o Pn\%k — l)x n . We proceed as 
in Case 1. We split the range of summation into the possibilities 

—h + 1 < h < h < < 13 < ■ • ■ < i2k < n — 1 

and 

- i 3 + 1 < ii = i 2 < < i 3 = z 4 < • • • 

< «2j-i = hj < hj+i < • ■ ■ < hk < n - 1, 

for some j between 2 and k. The contribution to the generating function of the 
first range is 

y/xUk-1 

while the contribution of the second range is 



U k -j Uk-j+i U k U 2 k (&k-2y/x Uk-i) 

Summing the second expression over j from 2 to k, and adding the result to the 
first expression gives 



The enumeration in Case 7. By arguments analogous to the ones in Case 1, for 

(7) 

given n the number /% (2k) of partitions in this subclass is given by the multiple 
summation 

(2k+l ,. . . . 1N N 13—^2-1 /• , • i 

-q hi- + 2 j-2 - l i-3 - 1 \ \ ^ hi + h - 1 

We now compute the generating function ^2 n>0 Pn (2k)x n . We proceed as in 
Case 1. We split the range of summation into the possibilities 

< %\ < %i < ■ • • < hk < n — 1 

and 

< i\ = i2 < h = H < ■ ■ ■ < hi-i < iij < hi+i < ■ ■ ■ < i2k < n - 1, 

for some j between 2 and k. The contribution to the generating function of the 
first range is 

x U k +i 



U k -iUlU2k+2 (Uk+i-Uk-i) (u k -2^Uk-i) 
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while the contribution of the second range is 



Uk-j Uk-j+i Uk U 2 k+2 (pk — 2 y/x&k-ij 

Summing the second expression over j from 2 to k, and adding the result to the 
first expression gives 



Finally, in order to complete the proof of Theorem B.l, in case that K is even, 
the expressions of Cases 2, 3, 4 and 7 have to be summed, while in case that K 
is odd, the expressions of Cases 1 (with k replaced by k — 1), 5 and 6 have to be 
summed. Some simplification yields the claimed expressions. □ 

§7 Proofs in type D 

We have to prove Theorem D.l, upon which Corollaries D.2 and D.3 follow, as 
we have described in Section 2. 

Proof of Theorem D.l. According to (4.1) and Proposition 4.4 we have to compute 



2Y J ^ ) (K)x n -Y J Pn-i{K)x\ (7.1) 

n>0 n>0 

By Theorem B.l, we already know an expression for the second sum. It re- 
mains to compute J2 n >o 5n\K)x n , where 5n\K) is the number of partitions 
A = (Ai, A2, • • • , \2n-2) m the staircase T 2n -2 with the property that (A2, . . . , \2n-2) 
is self-conjugate, that Aj 7^ i — 1 for i > 2, and that n(A) = K. 

We proceed by imitating the arguments used in Case B in the previous section. 
First, instead of considering the above (ordinary) partitions (Ai, A 2 , . . . , A 2n -2), 
we consider again just the "upper halfs," the shifted partitions with row lengths 
(Ai, A2 — 1, A3 — 2, . . . ). We apply again the construction of the two broken rays as 
in Case B, with the slight modification that it is now the line x + y = 2n — 1 (instead 
of x + y = 2n) where the rays get reflected. We divide the shifted partitions that 
we consider here again into 7 subclasses. The characterization of the 7 subclasses 
and the description of how to determine the corresponding class of nilpotence are 
identical to those in Case B, except that, of course, again the line x + y = 2n has to 
be replaced by the line x + y = 2n — 1. We therefore omit to repeat them here and 
instead refer the reader to Section 6. For writing down formulas for the number of 
partitions in each subclass we also follow the derivations in Case B. In particular, 
we choose again (n, 0) as the reference point with respect to which deviations of 
the first vertical edges on each downward travel along a ray are measured. 

We now discuss each of the 7 subclasses. Since everything is completely parallel 
to the computations in Case B, given in the previous section, we can be brief here. 
For each subclass, we provide the formula in the spirit of (A.l) for the number of 
shifted partitions in that subclass, and the corresponding generating function. 
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The enumeration in Case 1: For given n, the number of shifted partitions in this 
subclass is given by the multiple summation 

(2k+2 ,. . . . lN x i 3 -i2-l /• . • 

n ™ tvr )) £ (T 

where ^+2 = n — 1. For the range 

-i 2 - 1 < i\ < 12, h + £ + 1 < h < ■ ■ ■ < i2k+i < n-2 

we obtain 

2xU* 



for the corresponding generating function, while for the range 

< h = 12, h + £ + 1 < h = U < *5 = H < ■ ■ ■ 

< hj-i = i2j < i2j+i < ■ ■ • < «2fc+i < 

for some j between 2 and k + 1, we obtain 

xUk+i 



Uk-j+l Uk-j+2 U 2 k+2 

The overall generating function for this subclass is 

x Uk+i (zOk+i + Uk-iU 2 k+2^j 
Uk Ul k+2 (Uk - 2v^f/ fc _i) 

The enumeration in Case 2: For given n, the number of shifted partitions in this 
subclass is given by the multiple summation 

e (^C- ^J 1;;!:;:^ 3 - 1 ))- + ^ 

0<i 2 <---<i2k + l<n-2 V j=4 V J z / / 

— i 3 <ii<— i 2 — 2 

where i 2k + 2 = n — 1. We can restrict the sum to the range 

—h <h< ~i>2 - 2, < i 2 < ■ ■ ■ < i 2 k+i < n-2. 

We obtain 

xUh-i 



U k U 2k+2 (u k+1 -U k -^j (u k - 2y/xU k _ 1 'j 
for the corresponding generating function. 
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The enumeration in Case 3: For given n, the number of shifted partitions in this 
subclass is given by the multiple summation 

(2fc+l /. . . -,\\»3-*2-l /• . • 

where i 2 k+i = n — 1. We can restrict the sum to the range 

— %2 — 1 < %\ < < i 2 < • • • < i2k < n — 2. 

We obtain 

xUk+i 



Uk u 2k (uk+i - Uk-i) (u k - 2y/m k -i) 

for the corresponding generating function. 

The enumeration in Case 4- For given n, the number of shifted partitions in this 
subclass is given by the multiple summation 



,2k+2 ,. . 

e n Si X'-V' 3 >> 2 

-i z <i 1 <i2<0<i z <---<i 2k + i<n-2 v j=4 v J J d 

where Z2it+2 = n — 1. For the range 

-*3 < H < «2 < < z 3 < • • • < z 2 fc+i < n-2 

we obtain 

xC/fc_i 



i3+il 



U k U 2k (Uk+i-Uk-i) (u k -2^fxU k - 1 
for the corresponding generating function, while for the range 

-i 3 < %\ = %2 < < 23 = u < • • • < i 2 j-i = i2j < hj+i < ••• < «2fc+i < n-2, 
for some j between 2 and + 1, we obtain 

xUk-i 

The overall generating function is 

xUk-i ( 1 



The enumeration in Case 5: For given n, the number of shifted partitions in this 
subclass is given by the multiple summation 



e n 



2k+l ,. . . 

lj - tj-i + lj-2 - lj-3 - 1 



0<i 2 <---<i 2 k<n-2 v j=4 
—iz<i\<—i 2 —2 



ij-2 - ij-3 
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where i2k+i = n — 1. We can restrict the sum to the range 

~h < ii < —i2 - 2, < i 2 < ■ ■ ■ < t2k < n - 2. 

We obtain 



for the corresponding generating function. 

The enumeration in Case 6: For given n, the number of shifted partitions in this 
subclass is given by the multiple summation 

/ 2k+l / . . . . 1N x 

-i3<ii<i 2 <0<i 3 <---<i2k<n-2 v j=4 v 77 

where i2k+i = n — 1. For the range 

~h < *i < «2 < < z 3 < • • • < i 2 fc < n - 2 

we obtain 



for the corresponding generating function, while for the range 

- h + 1 < h = *2 < < is = 14 < ■ ■ ■ 

< hj-i = hj < hj+i < ■ ■ ■ < hk < n - 1, 

for some j between 2 and k, we obtain 

xUk-i 

U k -j + iU k -jU 2k (u k - 2y/xU k -ij 

The overall generating function is 

xU k f 1 U k - 2 U 2k 



u* k (u k - 2^u k -i) V & k 



The enumeration in Case 7: For given n, the number of shifted partitions in this 
subclass is given by the multiple summation 

(2fc+2 , . . . . lX \«3 — *2 — 1 /• , • 

W _ , .. ... ./ 1 V •' " •' 7 7 / I) V 

where i2 k +2 = n — 1. For the range 

< ii < %2 < • • • < i2k < n — 2 
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we obtain 

~ T/ k-l 



* Ul +1 



U k U k -iU 2 k+2 (Uk+i-Uk-i) (u k -2y/xUk 
for the corresponding generating function, while for the range 

< i\ = *2 < h = U < ■ ■ ■ < hj-i < hj < i2j+i < ■ ■ ■ < 12k < n - 2, 
for some j between 2 and k, we obtain 

x Uk+i 

Uk-j+i Uk-j U2k+2 [pk — 2^/xUk-i j 

The overall generating function is 

xUk+i ( U k+1 



U k -i U k &2k+2 {pk - 2v^4-i) \Uk+i - Uk-i 



+ U k - 2 Uk 



Finally, in order to complete the proof of Theorem D.l, we have to combine all 
our results to obtain the generating function (7.1). In order to obtain the generating 

function J2 n>0 Sn^ (K)x n , in case that K is even, the expressions of Cases 2, 3, 4 and 
7 have to be summed, while in case that K is odd, the expressions of Cases 1 (with 
k replaced by k — 1), 5 and 6 have to be summed. The result is then substituted in 
(7.1), together with the result of the previous section for J2 n >o fln-i(K)x n - Some 
simplification eventually yields the claimed expressions. □ 



§8 The exceptional types 

It is not difficult to write down a computer program which determines explicitly 
the descending central series of a given ideal. The final results are given in Table 1. 

Just a few remarks on how to get the data in the table. Clearly we can work 
at the level of the root system. If i G I n is encoded by $ C A+, then n(i) equals 
the maximal integer k such that 9 G $ fc (here 9 is the highest root of A and $ fc is 
inductively defined as = $, $ fc = ($ fc_1 + $)nA). The input for the program 
(i.e., the $'s) can be reduced to the determination of the antichains of the root 
poset. (Indeed, for any finite poset, there is a canonical bijection mapping the 
antichain {ai, . . . , a&} to the dual order ideal which is the union of the principal 
dual order ideals V ai , ■ ■ ■ , V ak -) In turn, the calculation of the antichains has been 
done using the Maple program Coxeter [Ste] . Note that the total number of ideals 
in type E§ is 833, one more than the number given in [Sh, Theorem 3.6]. Our 
counting agrees with formula (1.1). 
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